A canonical construction for nonnegative integral matrices with given line sums

On nonnegative matrices with given row and column sums

Integral Matrices with Given Row and Column Sums

Let P = (p,,) and Q = (qij) be m x n integral matrices, R and S be integral vectors. Let Nf(R, S) denote the class of all m x n integral matrices A with row sum vector R and column sum vector S satisfying P < A < Q. For a wide variety of classes ‘%$I( R, S) satisfying our main condition, we obtain two necessary and sufficient conditions for the existence of a matrix in @(R, 5). The first charac...

Ela Subdominant Eigenvalues for Stochastic Matrices with given Column Sums∗

For any stochastic matrix A of order n, denote its eigenvalues as λ1(A), . . . , λn(A), ordered so that 1 = |λ1(A)| ≥ |λ2(A)| ≥ . . . ≥ |λn(A)|. Let cT be a row vector of order n whose entries are nonnegative numbers that sum to n. Define S(c), to be the set of n × n row-stochastic matrices with column sum vector cT . In this paper the quantity λ(c) = max{|λ2(A)||A ∈ S(c)} is considered. The ve...

Subdominant eigenvalues for stochastic matrices with given column sums

For any stochastic matrix A of order n, denote its eigenvalues as λ1(A), . . . , λn(A), ordered so that 1 = |λ1(A)| ≥ |λ2(A)| ≥ . . . ≥ |λn(A)|. Let cT be a row vector of order n whose entries are nonnegative numbers that sum to n. Define S(c), to be the set of n × n row-stochastic matrices with column sum vector cT . In this paper the quantity λ(c) = max{|λ2(A)||A ∈ S(c)} is considered. The ve...

Matrices of zeros and ones with given line sums and a zero block

We study the existence of (0, 1)-matrices with given line sums and a fixed zero block. An algorithm is given to construct such a matrix which is based on three applications of the well-known Gale–Ryser algorithm for constructing (0, 1)-matrices with given line sums. A characterization in terms of a certain “structure matrix” is proved. Further properties of this structure matrix are also establ...